A Robust Master-Slave Distribution Architecture for Evolutionary Computations

نویسندگان

  • Christian Gagné
  • Marc Parizeau
  • Marc Dubreuil
چکیده

This paper presents a new robust masterslave distribution architecture for multiple populations Evolutionary Computations (EC). It discusses the main advantages and drawbacks of master-slave models over island models for parallel and distributed EC. It also formulates a mathematical model of the master-slave distribution policies in order to show that, contrary to what is implied by current mainstream developments in island models, a well designed master-slave approach can be both robust and scalable (up to a certain point). Finally, it introduces some of the details of a new C++ framework named Distributed BEAGLE, which implements this architecture over the Open BEAGLE EC framework.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed BEAGLE: An Environment for Parallel and Distributed Evolutionary Computations

Evolutionary computation is a promising artificial intelligence field involving the simulation of natural evolution to solve problems. Given its implicit parallelism and high computational requirements, evolutionary computation is the perfect candidate for high performance parallel computers. This paper presents Distributed BEAGLE, a new master-slave architecture for parallel and distributed ev...

متن کامل

The Master-Slave Architecture for Evolutionary Computations Revisited

The recent availability of cheap Beowulf clusters has generated much interest for Parallel and Distributed Evolutionary Computations (PDEC) [1]. Another often neglected source of CPU power for PDEC are networks of PCs, in many case very powerful workstations, that run idle each day for long periods of time. To exploit efficiently both Beowulfs and networks of heterogeneous workstations we argue...

متن کامل

Asynchronous Master-Slave Parallelization of Differential Evolution for Multi-Objective Optimization

In this paper, we present AMS-DEMO, an asynchronous master-slave implementation of DEMO, an evolutionary algorithm for multi-objective optimization. AMS-DEMO was designed for solving time-intensive problems efficiently on both homogeneous and heterogeneous parallel computer architectures. The algorithm is used as a test case for the asynchronous master-slave parallelization of multi-objective o...

متن کامل

An Agent-Based Framework for the Transparent Distribution of Computations

A mobile agent based framweork for the transparant distribution and concurrent execution of computations is presented. The framework uses design patterns like the master-slave, abstract factory or the strategy pattern. The architecture of the framework is built on top of a mobile agent system. A performance model allows to identify performance bottlenecks and unbalanced situations within the fr...

متن کامل

Delay-dependent stability for transparent bilateral teleoperation system: an LMI approach

There are two significant goals in teleoperation systems: Stability and performance. This paper introduces an LMI-based robust control method for bilateral transparent teleoperation systems in presence of model mismatch. The uncertainties in time delay in communication channel, task environment and model parameters of master-slave systems is called model mismatch. The time delay in communicatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003